Optimal stopping in a natural sampling task
نویسندگان
چکیده
Sampling biases are often assumed to arise from the type of information that learners sample (Fiedler, 2008), the possibility of negative payoffs (Denrell, 2001), or the prevalence of small samples (Kareev et al., 2002). Here, we show that even in a natural sampling situation (repeated Bernoulli trials), in which a learner’s only decision is when to stop sampling, different sampling goals can have an impact on sample composition and on inferences drawn from them. Specifically, we find that learners sampling with a binary goal (”more heads/tails?”) versus a distributional goal (”how many heads?”) end up with samples that differ not only in size but also content. Binary sampling leads to more samples with extreme distributions (many more heads or tails) compared to distributional sampling. In this project, we explore the impact of those sampling goals on subsequent decision-making on the basis of those samples.
منابع مشابه
Adaptive sampling for linear state estimation
When a sensor has continuous measurements but sends occasional messages over a data network to a supervisor which estimates the state, the available packet rate fixes the achievable quality of state estimation. When such rate limits turn stringent, the sensor’s messaging policy should be designed anew. What are good causal messaging policies? What should message packets contain? What is the low...
متن کاملThe distorting effect of deciding to stop sampling
People usually collect information to serve specific goals and often end up with samples that are unrepresentative of the underlying population. This can introduce biases on later judgments that generalize from these samples. Here we show that goals influence not only what information we collect, but also when we decide to terminate search. Using an optimal stopping analysis, we demonstrate tha...
متن کاملA New Learning Algorithm for Optimal Stopping
A linear programming formulation of the optimal stopping problem for Markov decision processes is approximated using linear function approximation. Using this formulation, a reinforcement learning scheme based on a primal-dual method and incorporating a sampling device called ‘split sampling’ is proposed and analyzed. An illustrative example from option pricing is also included.
متن کاملOptimal Stopping and Supermartingales over Partially Ordered Sets
1.1. The subject of this paper is the problem of optimal stopping for discrete multiparameter stochastic processes; in particular, for a family of Markov processes. In 1953, Snell [12J discovered the relation between optimal stopping of a random sequence and supermartingales. In 1963, Dynkin [3] described the optimal stopping rule for a Markov process in terms of excessive functions. In 1966, H...
متن کاملOptimal Stopping of a Brownian Bridge
We study several optimal stopping problems in which the gains process is a Brownian bridge or a functional of a Brownian bridge. Our examples constitute natural finitehorizon optimal stopping problems with explicit solutions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015